#include <iostream>
using namespace std;
int a[1024];
int b[1024];
void createTree(string instr,int c[])
{
	int length=instr.length();
	for(int i=0;i<length;i++){
		int num=instr[i]-'0';
		for(int j=1;j<1024;){
			if(c[j]==-1){
				c[j]=num;
				break;
			}
			else if(num<c[j]){
				j=j*2;
			}
			else{
				j=j*2+1;
			}
		}
	}
}
int main()
{
	int n;
	while(cin>>n){
		if(n==0) break;
		string src;
		cin>>src;
		for(int i=0;i<1024;i++) a[i]=-1;
		createTree(src,a);
		for(int j=0;j<n;j++){
			for(int k=0;k<1024;k++) b[k]=-1;
			string test;
			cin>>test;
			createTree(test,b);
			int i;
			for(i=1;i<1024;i++){
				if(a[i]!=b[i]) break;
			}
			if(i==1024){
				cout<<"YES"<<endl;
			}
			else{
				cout<<"NO"<<endl;
			}
		}
	} 
} 
